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CHANNEL NUMBER SORTING FOR DIGITAL TELEVISION 



The invention relates generally to digital television communications and, more 
particularly, to a technique for organizing channel numbers. 

Digital television communications have become increasingly popular due to the 
5 quality of the audio and video signals and the various features that can be realized. For 
example, standards defined by the Digital Video Broadcasting (DVB) consortium have 
been implemented in many parts of the world. Among other things, these standards 
include a series of transmission specifications, including DVB-S, a satellite transmission 
standard, DVB-C, a cable delivery standard, and DVB-T, a terrestrial transmission 

10 standard. DVB-T is a sophisticated and flexible digital terrestrial transmission system that 
is based on COFDM (Coded Orthogonal Frequency Divisional Multiplexing) and QPSK, 
16 QAM and 64 QAM modulation. DVB-T allows services providers to match, and even 
improve on, analogue coverage, at a fraction of the power. Moreover, it extends the scope 
of digital terrestrial television in the mobile field, such as to portable hand-held devices. 

15 Digital television transmissions include logical channel number (LCN) data for the 

different channels of programs in the transmission. The programs are mapped to a channel 
number based on the LCN data to enable the user to locate desired programs on his or her 
television or other receiving device. For example, for DVB-T receivers, the LCN has been 
constructed to facilitate automatic preset assignment. Techniques for dealing with the 

20 assigned presets differ between all the major standards. Moreover, a problem arises in that 
a receiver can receive multiple transmission that have conflicting LCN data. For example, 
for Europe there is the problem that one can receive (at least in the border areas) DVB-T 
content from different countries, or different regions of the same country. Different 
transmissions can have conflicting LCNs, or a transmission may not have LCNs associated 

25 with it. 

Accordingly, it would be desirable to provide a method and apparatus for providing 
and organizing channel numbers that addresses the above and other issues. A sorting 
algorithm that benefits the end-user most has been devised. The sorting algorithm provides 
a convenient listing of the services in a logical order. 
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Namely, the transmission of the country that the receiver is in, as set by the user, is 
given its channel numbers based on its LCN data. In the case of duplicate services, only 
the strongest service is stored. If there are duplicates with regional content, they are both 
stored but the weaker service is stored in the higher channel number range. Services from 
5 other countries are inserted at the end, alphabetically sorted and grouped per country, based 
on the original network ID. A list of services is then available. A gap in the list may occur 
between services whose preset or other channel number is allocated based on LCN data, 
and services whose preset or other channel number is not allocated based on LCN data. 
For example, the strongest service may be the one with the highest quality as 

10 measured by BERQ (Bit Error Rate Quality). If two or more transmissions have the same 
highest quality, other factors can be examined as tie-breakers, such as signal strength, so 
that among the transmissions with the same highest quality, the transmission with the 
higher signal strength is selected. If two or more transmissions have the same highest 
quality and the same highest signal strength, other factors can be examined as tie-breakers, 

1 5 such as transmission frequency, so that among the transmissions with the same highest 

quality and signal strength, the transmission with the higher frequency is selected to use its 
original LCNs. 

In a particular aspect of the invention, a method for providing channel numbers 
includes receiving at least one domestic digital data transmission and at least one foreign 

20 digital data transmission; wherein the at least one domestic digital data transmission and 
the at least one foreign digital data transmission include logical channel number data for 
channels of programs therein; assigning channel numbers for the channels of programs in 
the at least one domestic digital data transmission, according to the logical channel number 
data therein; and assigning channel numbers for the channels of programs in the at least 

25 one foreign digital data transmission that are in a higher range than the channel numbers 
for the channels of programs in the at least one domestic digital data transmission. 

In a further aspect of the invention, a method for providing channel numbers 
includes receiving a plurality of domestic digital data transmissions of digital data services 
with different regional content; wherein the plurality of domestic digital data transmissions 

30 include logical channel number data for channels of programs therein; determining a 

particular one of the plurality of domestic digital data transmissions that has the strongest 
service; assigning channel numbers for the channels of programs in the particular one of 
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the domestic digital data transmissions that has the strongest service, according to the 
logical channel number data therein; and assigning channel numbers, for the channels of 
programs in the plurality of domestic digital data transmissions other than the particular 
one of the domestic digital data transmissions that has the strongest service, that are 
5 grouped in at least one group, and that are in a higher range than the channel numbers for 
identifying the channels of programs in the particular one of the domestic digital data 
transmissions that has the strongest service. 

Related receivers and program storage devices are also provided. 

In the drawings: 

10 Fig. 1 illustrates the transmission of multiple digital data transmissions to a 

receiver; and 

Fig. 2 illustrates an example receiver for assigning channel numbers according to 
the invention. 

In all the Figures, corresponding parts are referenced by the same reference 
1 5 numerals. 

Fig. 1 illustrates the transmission of multiple digital data transmissions from 
respective transmitters 100, 1 10 and 120 to an example receiver 200. Block 200 is a 
"receiver", and block 210 is a "display." The different transmissions may be from different 
countries, regions or other jurisdictions. Three transmissions are shown as an example 

20 only. For example, a first transmission may be a domestic transmission that is associated 
with the same country in which the receiver 200 is located. The user may provide a 
country and/or region setting for the receiver, which does not necessarily have to 
correspond with the actual location of the receiver, but normally would correspond. The 
second and third transmissions may be associated with foreign countries. In another 

25 possible scenario, the three transmissions are associated with different regions of the same 
country. Moreover, transmissions from different regions and different countries may also 
be received at the same receiver. 

The receiver 200 may be essentially any suitable data receiver, including Digital 
Home Equipment, e.g., a digital TV, an interactive digital TV (iDTV) set-top box (STB), 

30 personal video recorder (PVR), Digital Audio, or DVD. The receiver may further include 
a mobile receiver such as a PDA or mobile phone. In accordance with the invention, 
channel numbers are assigned to one of the transmissions according to its logical channel 
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number (LCN) data, while preset or other channel numbers are assigned to channels of 
programs in the remaining transmissions in a higher channel number range, such as at the 
end of the channel number range. For example, the preset or other channel numbers for the 
transmission that is associated with the same country or region in which the receiver 200 is 
5 located may be assigned based on the transmission's LCNs, while preset or other channel 
numbers are assigned for the transmissions of other countries or regions regardless of the 
transmissions' LCNs. Typically, the user probably wants the channel numbers to be based 
on the LCN as used in his/her country or region to be the effective one. In the DVB 
system, the LCN is denoted by the term logic_channel_number, and is a multi-bit field that 

10 indicates the broadcaster's preference for ordering services. However, the invention is 
suitable for use with other digital data transmission schemes. 

Moreover, note that there is a difference in how channels are handled in the U.S. 
compared to Europe/ Australia. In the U.S., the actual broadcast channel/frequency often 
also is the name of the station, while in Europe this is not the case. In other words, in the 

1 5 U.S. a TV usually directly switches to a channel, while in Europe there is a switch to a 

preset. For example, in the U.S., channel six will broadcast at a channel 6 frequency, while 
in Europe SBS6 will be on preset 6, but can be broadcasting at any frequency, e.g., channel 
21 frequency. In any case, the invention provides a channel number for each channel of 
programming. 

20 In one aspect of the invention, all received services are sorted in a particular order. 

First, all transmissions from the country the receiver is in (based on the user setting) are 
assigned preset or other channel numbers based on their LCN data. In case of duplicate 
services, two situations occur: 

1 . Same digital data service, identical, but from different transmitters. In this 
25 case, only the strongest service is stored. The strongest service can be the one with the 

highest quality, such as the highest BERQ, signal strength and/or frequency. 

2. Same service, with regional content (services with regional content, that 
most of the time broadcast the same content). That is, a station may transmit regional 
content during specific times. For example, a channel could carry regional, e.g., city-wide, 

30 news following a global news program. In this case, the preset or other channel numbers 
are provided for the strongest service based on the LCN data as transmitted, and the preset 
or other channel numbers for the other service are stored in the high range. The decision 
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on which service is the strongest may be made based on various factors. For example, the 
strongest service may be the one with the highest quality as measured by BERQ (Bit Error 
Rate Quality). BERQ may range, e.g., from 1-255, with a higher number denoting better 
quality, as discussed further below. As mentioned above, if two or more transmissions 
5 have the same highest quality, signal strength and then transmission frequency can be used 
as tie-breaking factors to determine the preset or other channel number assignments for a 
service. A higher frequency should be favored since the higher the frequency, the less 
chance of interference. 

Services originating from another country (based on ON Id, or original_network_id, 

10 Original Network Identification) are inserted at the end, at the numerically higher channel 
numbers, alphabetically sorted and grouped per country. Domestic services without an 
LCN are inserted at the end, as indicated by ONI rest, domestic (Table 1), before the 
services originating from another country. The end result will be a list of services as 
indicated. The channels with the channel numbers in the high range may be alphabetically 

15 sorted based on a text identifier associated with each channel, such as the call letters, e.g., 
ABC, CNN, MTV, NBC. Alphabetical sorting is just one example. Any sorting method 
could be used. For example, sorting based on the foreign LCNs may be used so that the 
stations appear in the same order that was intended for the foreign transmission. 

In Table 1, ONI rest, ON2 and ON3 form a continuous block of assigned channel 

20 numbers, and the channel numbers are filled starting at the end of the available range (in 
this case, counting back from channel 999). In this case, it is assumed that presets 1 ...999 
are available. So, for foreign services we start at 999 and go back, to reach the ordering 
shown in Table 1 . This means that usually the lowest presets are assigned according to the 
LCN numbers, then we see a gap, then the rest of the domestic channels with an assigned 

25 preset are followed by the foreign channels in a higher range of channels. Starting at preset 
ONI rest, the presets are all used. 



Table 1 

ONI based on LCNs for domestic transmission channels 1-30 
30 (gap) 

ONI rest, domestic channels 910-940 

ON2, foreign 1 channels 940-950 
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ON3, foreign 2 channels 950-999 

ONI is the Original Network Id from the selected country, and ON2 and ON3 
represent two different foreign countries. In most cases, there will be a gap between 
5 stations for which the preset channel numbers are based on the LCN data, and stations 
where this is not the case. 

When multiple regional transmissions are received, the LCNs of the strongest 
transmission are used to assign the preset channel numbers, while higher-range preset 
channel numbers are assigned to the channels of the other regional transmissions regardless 
10 of their LCN data. Preset channel numbers for the foreign transmissions may follow those 
of the regional transmissions in a higher range of channels. As before, the channels with 
the higher-range preset channel numbers may be alphabetically sorted based on a text 
identifier associated with each channel, or based on any other sorting technique. 
The following describes a sorting mechanism for use by a receiver. 
1 5 Sorting may be done based on: 

1 . Type of service. See Table 2. This is an example only since the table will be changed 
for every product, e.g., receivers in the UK market will list radio services both in the 
TV and radio preset list. 

2. Strength. See Table 3. 

20 3. Original Network Id. Based on the country-setting, the ON Id for this country is sorted 
first. 

4. LCN: place the service on the requested LCN if possible, otherwise move to a location 
with the "rest" of the stations. If the station does not have LCNs, it is moved to a 
location with the "rest" of the stations. 
25 5. Rest: place the services on the list, starting at the end. The services may be sorted 
using any desired technique. 
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Table 2: service type selection 





Service tvr>e 


Description 


Destination. List 




0x00 


Reserved for future use 


- 




0x01 


Digital television service 


TV 


5 


0x02 


Digital radio sound service 


radio 




0x03 


Teletext service 


other 




0x04 


NVOD reference service 


TV 




0x05 


NVOD time-shifted service 


- 




0x06 


Mosaic service 


- 


10 


0x07 


PAL coded signal 






0x08 


SECAM coded signal 






0x09 


D/D2-MAC 






OxOA 


FM Radio 






OxOB 


NTSC coded signal 




15 


OxOC 


data broadcast service 


other (MHEG) 




OxOD 


Reserved for Common Interface Usage 




OxOE 


RCS Map (see EN 301 790) 






OxOF 


RCS FLS (see EN 301 790) 






0x10 


DVB MHP service 


other 


20 


OxOD to 0x7F 


Reserved for future use 






0x80 to OxFE 


user defined 






OxFF 


reserved for future use 





Note that, in one implementation, two lists are provided, one for TV and one for 
25 RADIO. The "other" list can be added subsequently. According to the FRS only the TV 
and RADIO lists have four favorite lists each. Also, system-defined lists can be added. 
The data broadcast service (servicejype OxOC) has also been added. A stream with just 
Multimedia and Hypermedia information coding Expert Group (MHEG) content may use 
this type. 

30 All services found should remain in the list, except for: 

(a) exact doubles. The one with the strongest service, e.g., highest BERQ, will stay in the 
list, while the other(s) is(are) discarded; and 
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(b) Services with a service strength, e.g., BERQ, below a threshold level will be discarded 
(see Table 3, only initial values). 

Table 3 

5 Service list : Threshold level : 

TV 80 
Radio 70 
Other 80 

10 Regional services with the same LCN shall stay in the list. Only one service can 

be assigned preset channel numbers based on its original LCN data. The system should 
decide which service to put at the correct preset channel numbers based on which has the 
strongest service. The strongest service is assigned the correct preset channel numbers, 
e.g., based on its LCN data. The other service is moved to the end of the list (see "ONI 
15 rest" in Table 1). 

If services are assigned a high preset channel numbers, which means there is no gap 
between the LCN based block, and the ON rest block, it is sorted in the ON rest section and 
the LCN is discarded. Graphically, this should end up in a service list looking like the 
system defined preset-list of Table 1 if three ON id's are identified, where ON 1 is the 
20 ONJD for the current country. 

Through the remote control, the user sees all ON 1 services first, which adhere to 
the designated LCN as much as possible. Then, services from other ONs are grouped 
together, in alphabetical or other order per ON. 

Determination of transmission signal strength 
25 The following provides a quick way to estimate bitstream quality, e.g., BERQ. 

This information is derived from BER at the Reed-Solomon decoder input in the receiver. 
It is the negative logarithm in base 10 of BER multiplied by 32. 
BERQ = -32*LOGio(BER) 

BERQ range is 1... 255. It saturates to 255 even if BER is better than 10" 8 . If this 
30 information is not computed, its value is always zero. Usually, one can consider that 

values from 1 to roughly 80 to 90 correspond to a totally corrupted signal, values up to 1 10 
to 120 correspond to a partially corrupted signal, and values above 130 correspond to an 
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error free signal. Table 4 provides a correspondence between BER and BERQ 
(tDEMOD_BERQ). 



Table 4 



BER 



tDEMOD BERQ 



0.. 1.075*10 _8 
1.075*10" 8 .. 1.155.10' 8 



255 



254 



0.86 .. 0.93 



2 



0.93 .. 1 or unlock 



1 



unimplemented 



0 



Fig. 2 illustrates an example receiver for assigning channel numbers according to 
the invention. Block 202 is a "tuner and decoder." Block 203 is "control circuitry." Block 
213 is a "memory". Block 204 is a "channel data" memory. Block 205 is a 
"country/region setting" memory. Block 207 is "output circuitry". Block 206 is a "user 
interface." Block 210 is a "display". 

In one possible approach, the invention is implemented using components within a 
television set-top box receiver, e.g., receiver 200 that receives a television signal via an 
input path 201, such as an antenna, and outputs a signal for display on a display device 210 
such as a television via signal output path 208. However, the invention is generally 
applicable to any type of device that receives video and/or audio programs, or a data-only 
service that does not require audio or video. For example, the invention may be 
implemented in a computer that receives video programs from a network such as the 
Internet, e.g., by downloading, streaming or broadcasting, such as webcasting. The video 
programs typically include an audio track although this is not required. Moreover, the 
invention can be used with audio-only programs such as those provided via the Internet, 
e.g., as webcasts, or via radio broadcasts, including terrestrial and satellite radio broadcasts. 

The receiver 200 tunes, demultiplexes and decodes the received programs at a 
tuner/decoder 200. The programs may be provided in a digital or analog multiplex that is 
transmitted by cable, satellite, or terrestrial broadcast, for example. Generally, one of the 
programs is decoded based on a channel selection made by the user/viewer via a handheld 
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remote control. A user input signal from the remote control is processed by a user 
interface function 206 in the receiver 200. The remote control may use any type of 
communication path 209, such as infrared, wired, ultrasound, radio frequency, etc. 

The decoded program may be communicated to the display device 210 via output 

5 circuitry 207 or stored locally for subsequent display. Control circuitry 203, such as a 
microprocessor with a working memory 213, may interact with the tuner/decoder 202 to 
control the functions of the tuner/decoder 202. The working memory 213 may be 
considered a program storage device that stores software that is executed by the control 
circuitry 203 to achieve the functionality described herein. However, resources for storing 

10 and processing instructions such as software to achieve the desired functionality may be 
provided using any known techniques. 

As discussed, preset or other channel numbers may be assigned based on the LCN 
data carried in the received transmission, or without regard to the LCN data. The received 
transmission, including its LCN data, is decoded and recovered by the tuner/decoder 202 

1 5 and provided to the control circuitry 203. The control circuitry 203 determines whether the 
original LCN data will be used. The original LCN data may be stored in a channel data 
memory 204. The channel numbers may also be stored in the channel data memory 204. 
For a particular one of the received transmissions, the control circuitry 203 assigns 
channel numbers based on the LCN data for the transmission. For the remaining 

20 transmission, the control circuitry 203 assigns channel numbers in a higher range, as 

discussed previously. A country and region setting may be stored in a memory 205 for use 
by the control circuitry 203 in its decision-making processes. The memories 204 and 205 
are shown as being separate but may be combined with other memory resources. 

When the user selects a channel via the user interface 206, the control circuitry 203 

25 determines the corresponding program, e.g., by retrieving the channel data from the 

memory 204. Information associated with the matching channel, such as packet identifiers 
(PIDs), is used to retrieve the associated program data from the received transmission. The 
program data can be stored and/or displayed, for example. 

While there has been shown and described what are considered to be preferred 

30 embodiments of the invention, it will, of course, be understood that various modifications 
and changes in form or detail could readily be made without departing from the spirit of the 
invention. It is therefore intended that the invention not be limited to the exact forms 
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described and illustrated, but should be construed to cover all modifications that may fall 
within the scope of the appended claims. 



